|
1.
一类适应度函数的遗传算法编码
朱春媚, 莫鸿强
计算机应用
2017, 37 (7):
1972-1976.
DOI: 10.11772/j.issn.1001-9081.2017.07.1972
针对在探讨适应度函数的周期性特点与整数编码元数之间的关联特性时,一阶积木块数量对编码性能的评价不一定成立的问题,提出以累积逃脱概率(AEP)作为遗传算法(GA)编码性能的评价指标,对以频率为正整数
m的整数次幂的正弦函数为基函数线性组合构成的适应度函数编码展开研究。首先给出了该类适应度函数的一般形式和
m进制整数编码的含义;然后介绍了AEP的定义,并根据函数特点制定了AEP的计算方法;最后分析比较了该类适应度函数在不同整数编码下的AEP,指出其采用
m元整数编码时更容易进化。仿真结果表明,该类适应度函数采用
m元整数编码时,其最终优化结果和群体适应度均值的上升时间皆明显优于其他编码,反映了AEP能有效评价编码的性能,并再次验证了对于该类适应度函数
m元整数编码优于非
m元整数编码的结论。
参考文献 |
相关文章 |
多维度评价
|
|